package day20171008;


public class Commoniosr {
    public static void main(String[] args) {

        enumeration(16,24);
        division(35,41);
    }
    //枚举法求两个数的最大公约数
    static void enumeration(int a, int b) {
        int divisor = 1;
        for (int i = 2; i < a && i < b; i++) {   //建立循环，i要同时小于所求的两个数
            if (a % i == 0 && b % i == 0) {   //当两个数能同时被一个数整除时，这个数就是他们的公约数
                divisor = i;
            }
        }
        System.out.println(a + "和" + b + "的最大公约数是：" + divisor);
    }
    //辗转相除法求最大公约数
    static void division(int a,int b){
        int a1=a;
        int b1=b;
        while(b1!=0){
            int temp=a1%b1;
            System.out.println(a1+","+b1+","+temp);//便于观察程序运行的过程
            a1=b1;
            b1=temp;
        }
        System.out.println(a + "和" + b + "的最大公约数是：" +a1);
    }


}
